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Abstract. This paper introduces a conceptual framework, in the context of quantum topology 
and the algebras underlying it, for analyzing relations obeyed by the chromatic polynomial x(Q) 
of planar graphs. Using it we give new proofs and substantially extend a number of classical 
results concerning the combinatorics of the chromatic polynomial. In particular, we show that 
Tutte's golden identity is a consequence of level-rank duality for SO(N) topological quantum 
field theories and Birman-Murakami-Wenzl algebras. This identity is a remarkable feature of the 
chromatic polynomial relating x(0 + 2) for any triangulation of the sphere to (x(0 + l)) 2 for the 
same graph, where <j> denotes the golden ratio. The new viewpoint presented here explains that 
Tutte's identity is special to these values of the parameter Q. A natural context for analyzing 
such properties of the chromatic polynomial is provided by the chromatic algebra, whose Markov 
trace is the chromatic polynomial of an associated graph. We use it to show that another identity 
of Tutte's for the chromatic polynomial at Q = <f> + 1 arises from a Jones- Wenzl projector in the 
Temperley-Lieb algebra. We generalize this identity to each value Q = 2 + 2 cos(27r//(n + 1)) 
for j < n positive integers. When j = 1 , these Q are the Beraha numbers, where the existence 
of such identities was conjectured by Tutte. We present a recursive formula for this sequence of 
chromatic polynomial relations. 



1. Introduction 

In a series of papers in 1969 (cf [18] . [T9]). W.T. Tutte discovered several remarkable properties 
of the chromatic polynomial x(Q) °f planar graphs evaluated at the special value Q = 0+1, 
where (j) denotes the golden ratio, (p = 1+ 2 V ^ . Among these is the "golden identity" : for a planar 
triangulation T, 

(1-1) Xt(<P + 2) = (<f> + 2) <f> 3V (T)-io {xt{4> + 1))2j 

where V(T) is the number of vertices of the triangulation. Tutte used this identity to establish 
that Xt(^ + 2) is positive, a result interesting in connection to the four-color theorem. Another 
property (see (11.15) in [20] ) is the relation 

(1-2) x Zl W> + 1) + Xz 2 (0 + 1) = r 3 [x Yl (<t> + 1) + Xy 2 (0 + 1)] , 

where 1^, Z{ are planar graphs which are locally related as shown in figure 1. 

The main purpose of this paper is to show that Tutte's results naturally fit in the framework of 
quantum topology and the algebras underlying it. We give conceptual proofs of these identities, 
very different from the combinatorial proofs of Tutte's. This allows us to show that both identities 
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(|1.1|I1.2I) are not ad hoc, but are (particularly elegant) consequences of a deeper structure. We 
generalize the linear relation (|1.2I) to other special values of Q , dense in the interval [0, 4] . 

For example, the identity analogous to (11.21) at Q = 2 is simply that x r (2) = whenever the 
graph T includes a triangle. This vanishing is completely obvious from the original definition of 
Xr(Q) f° r integer Q as the number of Q -colorings of T such that adjacent vertices are colored 
differently. Nevertheless, this vanishing does not follow immediately from the contraction-deletion 
relation used to define x(Q) f° r an Q- We use the algebraic approach to fit this obvious identity 
and the rather non-trivial identity (11.21) into a series of identities at special values of Q which are 
independent of the contraction-deletion relation, although of course are consistent with it. 

We show that Tutte's golden identity (|l.ll) is a consequence of level-rank duality for SO(N) TQFTs 
and the Birman-Murakami-Wenzl algebras underlying the construction of the (doubled) TQFTs. 
Level-rank duality is an important property of conformal field theories and topological quantum 
field theories. It implies that the SO(N) level fc, and the SO(k) level N theories are isomorphic, 
cf. [Hj (in our conventions the level k of SO(3) corresponds to the level 2k of SU{2) , so the SO{3) 
theories are labeled by the half-integers). We exploit the isomorphism between the SO(3)4 and 
50(4)3 theories, and then show that the latter splits into a product of two copies of ^0(3)3/2 • The 
partition function of an SO (3) theory is given in terms of the chromatic polynomial, specifically 
x(0 + 2) for 50(3)4 and x(^ + 1) f° r $0(3)3/2 • These isomorphisms enable us to give a rigorous 
proof of the golden identity (11.11) . This new viewpoint makes it clear that the fact that golden 
identity relates a chromatic polynomial squared to the chromatic polynomial at another value is 
very special to these values of Q: generalizations using level-rank duality SO(N)4 <-> 50(4)at do 
not involve the chromatic polynomial. 

An important and rather natural tool for analyzing the chromatic polynomial relations is the 
chromatic algebra introduced (in a different context) in [13], and analyzed in depth in [5j. The 
basic idea in the definition of the chromatic algebra is to consider the contraction-deletion rule as 
a linear relation in the vector space spanned by graphs, rather than just a relation defining the 
chromatic polynomial. In this context, the right object to study is the space of dual graphs, and 
the algebra is defined so that the Markov trace of a graph is the chromatic polynomial of its dual. 
The parameter Q in the chromatic algebra is related to the value of the loop (or dually the 
value of the chromatic polynomial of a single point.) 

Relations between algebras and topological invariants like the chromatic polynomial are familiar 
from both knot theory and statistical mechanics. Our companion paper [5j discusses these connec- 
tions in detail. In particular, the relation between the SO (3) Birman-Wenzl-Murakami algebra 
and the chromatic algebra described initially in [6] is derived there. This in turn yields a relation 
between the chromatic algebra and the Temperley-Lieb algebra [6], which is described in section 
[2] below. Readers familiar with the Potts model and/or the Tutte polynomial may recall that it 
has long been known (indeed from Temperley and Lieb's original paper |17| ) that the chromatic 
polynomial and the more general Tutte polynomial can be related to the Markov trace of elements 
of the Temperley-Lieb algebra. The relation derived in [6] and here is quite different from the 
earlier relation; in statistical-mechanics language ours arises from the low-temperature expansion 
of the Potts model, while the earlier one arises from Fortuin-Kasteleyn cluster expansion [5j. 

The relation of the chromatic algebra to the Temperley-Lieb algebra utilized here makes it possible 
to rederive and greatly extend Tutte's identities. In this context, linear identities such as Tutte's 
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FIGURE 1. The graphs in Tutte's identity (|1.2j) . There can be any number of lines 
from each vertex to the boundary of the disk, and the graphs are identical outside 
the disk. 



(|1.2j) are understood as finding elements of the trace radical: elements of the chromatic algebra 
which, multiplied by any other element of the algebra, are in the kernel of the Markov trace. For 
example, it is well known how the Jones- Wenzl projectors , crucial for the construction of 
SU{2) topological quantum field theories, are defined within the Temperley-Lieb algebra. We 
define these relations in the chromatic algebra, for special values of the parameter Q, as a pull- 
back of the Jones- Wenzl projectors. Tutte's relation (11.21) is a pull-back of the projector P^ , 
corresponding to Q = <fi + 1 . More precisely, in this algebraic setting the relation (11.21) for the 
chromatic polynomials of the graphs in figure 1 is a consequence of the fact that 

(1.3) Zi + Z 2 -<p- 3 [Yi + Y 2 ] 

is an element of the trace radical of the algebra C% +1 . Here Y{ , Z{ are the planar graphs dual to 
the graphs Yi,Zi, see figure O 




FIGURE 2. The graphs YJ, Zi dual to the graphs in figure 1. 

Tutte remarks about (11.21) : "this equation can be taken as the basic one in the theory of golden 
chromials" |20| . This statement has a precise meaning in our algebraic context: P^ 4 ) is a generator 
of the unique proper ideal of the Temperley-Lieb category related to the chromatic polynomial at 
Q = 0+1. Note that Tutte's discovery of this relation (for this specific value of Q) predates that 
of Jones and Wenzl by fifteen years! 

We show that Tutte's identity (11.21) has an analog for any value of Q obeying 

(1.4) Q = 2 + 2cos 

for j and n positive integers obeying j < n. The requirement of integer n arises from the 
structure of the Temperley-Lieb category: these are the only values for which the Temperley-Lieb 
category has a non-trivial proper ideal (given by the trace radical). When j = 1, these values of 
Q are the Beraha numbers B n +i , discussed in more detail below. Tutte conjectured in [20J that 
there is such a relation, similar to (11.21) at (j) + 1 = B§ , for each Beraha number, and we give a 
recursive formula for these relations based on the formula for the Jones- Wenzl projectors P^ . 
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In fact, based on the relation between the chromatic algebra and the SO (3) BMW algebra [5], 
it seems reasonable to conjecture that these are all linear relations which preserve the chromatic 
polynomial at a given value of Q (and in particular there are no such relations at Q not equal to 
one of special values (11.41) .) 

We use similar ideas to give also a direct algebraic proof of the golden identity (jl.lD . This proof 
(given in section [3D is motivated by the argument using level-rank duality, discussed above, but 
it is given entirely in the context of the chromatic algebra. It is based on a map \I/ : C^+ 2 — > 
(C^ +1 /i?) x (C^ +1 /R) , where R denotes the trace radical. We show that the existence of this map 
is implied by the relation (11.21) . and then (11.11) follows from applying the algebra traces to the 
homomorphism \I/ . The golden identity has an interesting application in physics in quantum loop 
models of "Fibonacci anyons", where it implies that these loop models should yield topological 
quantum field theories in the continuum limit (see [HO, [21] for more details.) 

We conclude this general discussion of Tutte's results by noting his estimate: 

(1-5) \Xt(4> + 1)\ <^~\ 

where T is a planar triangulation and k is the number of its vertices. The origin of Beraha's 
definition of the numbers B n is his observation [lj that the zeros of the chromatic polynomial of 
large planar triangulations seem to accumulate near them. Tutte's estimate (II. 5p gives a hint about 
this phenomenon for B§. Efforts have been made (see [T2j . [16] ) to explain Beraha's observation 
using quantum groups. We hope that our approach will shed new light on this question. 

The paper is organized as follows. Section [2] introduces the chromatic algebra Cn , reviews the 
standard material on the Temperley-Lieb algebra TL^ , and describes the algebra homomorphism 

Cn — > TL%® . It then shows that Tutte's relation (11.21) is the pullback of the Jones- Wenzl 
projector 

p(4) e TL <t> With thig re i ation at hand, section [3] gives a direct algebraic proof of 
Tutte's golden identity (11.11) in the chromatic algebra setting. Section [4| discusses the level-rank 
duality of SO(N) BMW algebras, and shows that the golden identity (11.11) is its consequence. 
In the final section [5] we show that for any Q obeying (II. 41) the chromatic polynomial obeys a 
generalization of (11.21) . We give a recursive formula for this sequence of chromatic relations. This 
paper is largely self-contained, but we refer the reader interested in the chromatic algebra, the 
50(3) Birman-Murakami- Wenzl algebra, and the relations between the chromatic polynomial, 
link invariants and TQFTs, to our companion paper [5j. 

2. The chromatic algebra and the Temperley-Lieb algebra 

The definition of the algebraic structure of the chromatic algebra Cn - the product structure, the 
trace, the inner product - is motivated by that of the Temperley-Lieb algebra. In this section 
we set up the general framework for relating the chromatic polynomial to the Temperley-Lieb 
algebra, and we show that the relation (11.21) corresponds to a Jones- Wenzl projector. We start 
by defining the chromatic algebra [EH [5], and then review standard material on Temperley-Lieb 
algebra (the reader is referred to [H] for more details), We then define an algebra homomorphism 
Cn — > TL^n^ where Q — d 2 , which respects these structures. In particular, the pullback under 
this homomorphism of the trace radical in TL^ (the ideal consisting of elements whose inner 
product with all other elements in the algebra is trivial) is in the trace radical of C^, which 
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corresponds to local relations on graphs which preserve the chromatic polynomial of the duals, for 
a given value of Q. In fact, the relevant algebraic structure here is the chromatic, respectively 
Temperley-Lieb, category. 

2.1. The chromatic algebra. The chromatic polynomial Xr(Q) °f a g ra P n F, for Q e Z + , is the 
number of colorings of the vertices of T with the colors 1, . . . , Q where no two adjacent vertices 
have the same color. A basic property of the chromatic polynomial is the contraction-deletion 
rule: given any edge e of T which is not a loop, 

(2-1) Xr(Q)=Xr\ e (Q)-Xr/e(Q) 

where T\e is the graph obtained from T by deleting e, and T/e is obtained from T by contracting 
e. If T contains a loop then x r = 0; if T has no edges and V vertices, then XviQ) = Q V - These 
properties enable one to define Xr(Q) ^ or an y> no ^ necessarily integer, values of Q. 



R 




FIGURE 3. A basis element G of the algebra JF 2 and the dual graph G (drawn dashed). 

Consider the free algebra T n over C[Q] whose elements are formal linear combinations of the 
isotopy classes of trivalent graphs in a rectangle R (figure [3D . The intersection of each such graph 
with the boundary of R consists of precisely 2n points: n points at the top and the bottom 
each, and the isotopy, defining equivalent graphs, is required to preserve the boundary. Note that 
the vertices of the graphs in the interior of G are trivalent, in particular they do not have ends 
(1-valent vertices) other than those on the boundary of R. It is convenient to allow 2-valent 
vertices as well, so there may be loops disjoint from the rest of the graph. The multiplication in 
T n is given by vertical stacking, and the inclusion of algebras T n C Fn+i is defined on the graphs 
generating T n as the addition of a vertical strand on the right. Given G E T n , the vertices of its 
dual graph G correspond to the complementary regions R\G, and two vertices are joined by an 
edge in G if and only if the corresponding regions share an edge, as illustrated in figure El 

Definition 2.1. The chromatic algebra in degree n, C n , is the algebra over C[Q] which is defined 
as the quotient of the free algebra T n by the ideal I n generated by the relations shown in figure 
[U In addition, the value of a trivial simple closed curve is set to be Q — 1 . When the parameter 
Q is specialized to a complex number, the resulting algebra over C is denoted • Set C = U n C n . 




Figure 4. Relations in the trivalent presentation of the chromatic algebra. 
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The first relation in figure [4] is sometimes known as the "H-I relation", while the second is requiring 
that "tadpoles" vanish. A few words may be helpful in explaining the relations defining the 
chromatic algebra. If there is a simple closed curve bounding a disk in a rectangular picture, 
disjoint from the rest of the graph, it may be erased while the element represented in C n is 
multiplied by Q — 1. The ideal corresponding to the relation on the left in figure H] is generated 
by linear combinations of graphs in T n which are identical outside a disk in the rectangle, and 
which differ according to this relation in the disk, figure [5j This may be naturally expressed in 
the language of planar algebras (see also section El) 




Figure 5. An element in the ideal 1<$. The shaded disk contains the relation on 
the left in figure [H 

Remark. In this definition we used just the trivalent graphs, and this is sufficient for the purposes 
of this section, in particular for the proofs of Tutte's identities (11.11) . fjl.2l) . The definition of the 
chromatic algebra using all planar graphs (isomorphic to the trivalent one considered here), is 
given in section El 

Definition 2.2. The trace, tr x : — > C is defined on the additive generators (graphs) G by 
connecting the endpoints of G by disjoint arcs in the complement of the rectangle R in the plane 
(denote the result by G) and evaluating 

tr x (G) = Q-'-x^Q). 




Figure 6. An example of the evaluation of the trace. 

Figure [6] shows the trace of an example. The factor Q~ x provides a normalization of the trace which 
turns out to be convenient from the point of view of the relation with the Temperley-Lieb algebra 
(see below). One checks that the trace is well-defined by considering the chromatic polynomial 
of the dual graphs. Specifically, the second relation in figure [4] holds since the dual graph has a 
loop. The first relation holds since (in the notation in figure 1), the deletion-contraction rule for 
the chromatic polynomial implies 



(2.2) 



xzM + xyM = xzM + xyM- 
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Finally, the relation replacing a trivial simple closed curve by a factor (Q — 1) corresponds to 
the effect on the chromatic polynomial of the dual graph of erasing a 1-valent vertex and of the 
adjacent edge. 

2.2. The Temperley-Lieb algebra. The Temperley-Lieb algebra in degree n, TL n , is an alge- 
bra over C[d] generated by 1, E\, . . . , E n -\ with the relations [T7] 

(2.3) E? = E h E x E l±l E x = ^ E h E X E 3 = E 3 E % for \i - j\ > 1. 

Define TL — U n TL n . The indeterminate d may be set to equal a specific complex number, and 
when necessary, we will include this in the notation, TL\\ . 

It is convenient to represent the elements of TL n pictorially: in this setting, an element of TL n is a 
linear combination of 1 — dimensional submanifolds in a rectangle R. Each submanifold meets both 
the top and the bottom of the rectangle in exactly n points. The multiplication then corresponds 
to vertical stacking of rectangles. The generators of TL% are illustrated in figure [3 




Figure 7. Generators of TL 3 

The rectangular pictures are considered equivalent if they are isotopic relative to the boundary. 
Another equivalence arises from the relation Ef = E x : the element in TL corresponding to a 
picture in R with a circle (a simple closed curve) is equivalent to the element with the circle 
deleted and multiplied by d. Isotopy together with this relation are sometimes referred to as 
d—isotopy [8J. 

The trace tr^\ TL\\ — > C is defined on the additive generators (rectangular pictures) by con- 
necting the top and bottom endpoints by disjoint arcs in the complement of R in the plane (the 
result is a disjoint collection of circles in the plane), and then evaluating d^ circles . The Hermitian 
product on TL n is defined by (a, b) — tr(ab) , where the involution b is defined by conjugating the 
complex coefficients, and on an additive generator b (a picture in R) is defined as the reflection 
in a horizontal line. 

2.3. A map from the chromatic algebra to the Temperley-Lieb algebra. 

Definition 2.3. Define a homomorphism $ : T n — > TL\ n on the multiplicative generators (triva- 
lent graphs in a rectangle) of the free algebra T n by replacing each edge with the linear combination 
I ) = ^ — \ ^ ' an d resolving each vertex as shown in figure El Moreover, for a graph G, 3>(G) 
contains a factor d v ( G ^ 2 , where V{G) is the number of vertices of G. 

Remarks. 1. The reader may have noticed that $ replaces each edge with the second Jones- Wenzl 
projector P25 well-known in the study of the Temperley-Lieb algebra [24J. They are idempotents: 
P2 P2 = P2, an d this identity (used below) may be easily checked directly, figure El 



8 



PAUL FENDLEY AND VYACHESLAV KRUSHKAL 









1 


— < 


:> = 




d 



n 



rfi/2 Y 



Figure 8. Definition of the homomorphism <3>: — > TL^ 
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Figure 9. P 2 o P 2 = ^2 



2. Various authors have considered versions of the map <3> in the knot-theoretic and TQFT 
contexts, see [251 El EEJ El EH H • In [6] this was used to give a map of the SO(3) BMW algebra to 
the Temperley-Lieb algebra, probably the first instance where this map is considered as an algebra 
homomorphism. 

Lemma 2.4. <& induces a well-defined homomorphism of algebras Cn — > TL^ni where Q — d 2 . 

To prove this lemma, one needs to check that the relations in Cn , figure [H hold in the Temperley- 
Lieb algebra. It follows from the definition of $ (figure [8]) that 




+ 




d- 




+ 



Figure 10. 

Similarly, one checks the other two defining relations of the chromatic algebra. 




□ 



The following lemma implies that the homomorphism $ preserves the trace of the chromatic, 
respectively Temperley-Lieb, algebras (see also Theorem 1 in [7]). 

Lemma 2.5. Let G be a trivalent planar graph. Then 

(2-4) Q- X XQ{G) = *(G). 

Here Q = d 2 and, abusing the notation, we denote by 3>(G) the evaluation dfi applied to the 
linear combination of simple closed curves obtained by applying $ as shown in figure^ Therefore, 
the following diagram commutes: 



(2.5) 



TL d 2n 



tr d 
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For example, for the theta-graph G in figure [TTJ one checks that 

Q^XQiG) = (Q - 1)(Q - 2) = d 4 - 3d 2 + 2 = $(G). 

G f f ' \ ~\ 

1 \ $(G) = d- 

Figure 11. 

Proof of lemma UTR We use the state sum formula for the chromatic polynomial (cf [3]): 

xq(G) = £ Q k{s) . 

sCE(G) 

Here is the number of connected components of the graph G s whose vertex set is V(G) and 
the edge set is s . 

First assume that G is a connected graph. Recall that is obtained from G by replacing each 

edge | by the linear combination () ( — 1/dX) , and resolving each vertex as shown in figure [8l Then 
<3>(G) is (the evaluation of) a linear combination of simple closed curves. This linear combination 
can be represented as a sum parametrized by the subsets of the set of the edges of the dual graph 
G, sC E{G). For each such subset, the corresponding term is obtained by replacing each edge | 
of G not intersecting s with )(, and each edge intersecting s with X. Moreover, this collection of 
simple closed curves is the boundary of a regular neighborhood of the graph G s (this is checked 
inductively, starting with the case 5 = 0, and looking at the effect of adding one edge at a time.) 
Therefore their number equals the number of connected components of the graph G s , plus the 
rank of the first homology of G s , denoted n(S) . Then 

$(G) = d v ^' 2 y (-i)W 4t d fc(s)+n(s) . 

sCE(G) 

We claim that the corresponding terms in the expansions of Q~ x Xq(G) , are equal. (See 

figure [T2l for the expansions of Q~ x Xq(G) , 3>(G) in the example G = the theta graph shown 
in figure [TTJ) Since G is a trivalent graph and we assumed G is connected, its dual G is a 
triangulation (each face of G has three edges), so that 2V{G) — F(G) + 4 = V(G) + 4. Therefore 

= (-l) |s| d y(<5)_2+/c(s)+n(s)_|s| 

sCE(G) 

The exponent simplifies because k(s) — n(s) + \s\ = V(G). This is obviously true for 5 = 0, and 
inductively an addition of one edge to s either decreases k(s) by 1, or it increases n(s) by 1, so 
k(s) — n(s) + \s\ remains equal to V(G). Because Q — d 2 , 

Q- 1 xq(g)= J2 (-i) w ^- 2 = $(G). 

sCE(G) 
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Figure 12. The expansions of Q 1 xq(G), $(G) where G is the theta graph in 
figure [TTJ The edges of G in each term which are in the given subset s are drawn 
solid, other edges are dashed. 

This concludes the proof of lemma 12.51 for a connected graph G . 

Now let G be a trivalent, not necessarily connected, planar graph. To be specific, first suppose G 
has two connected components, G — G\ U G2. It follows from the definition of $ that 3>(G) = 
$(Gi)-<3>(G2) . Also note that G is obtained from G\ , G2 by identifying a single vertex. It is a basic 
property of the chromatic polynomial that in this situation Xg(Q) — Q~ 1 XQ 1 (Q) ' XQ 2 (Q) ■ Since 
the equality (12.41) holds for connected graphs Gi, G2, it also holds for G. This argument gives an 
inductive proof of (12.41) for trivalent graphs with an arbitrary number of connected components. □ 

The trace radical of an algebra A is the ideal consisting of the elements a of A such that tr(ab) = 
for all b E A. The local relations on graphs which preserve the chromatic polynomial of the dual, 
for a given value of Q, correspond to the elements of the trace radical of A = (see section 
0) It follows from lemma [231 that the pullback by <E> of the trace radical in TL d is in the trace 
radical of C d2 . 

When d — 0, the trace radical of the Temperley-Lieb algebra is generated by the Jones- Wenzl 
projector displayed in figure [131 It is straightforward to check that $ maps the element 

(Oil to . We have therefore established Tutte's relation (T2D 

as a consequence of lemma 12.51 

and of the properties of the Jones- Wenzl projector. In section [5] we derive a recursive formula for 
the identities of the chromatic polynomial at Q obeying (11.41) . which yields the identity (11.21) as a 
special case. 

3. Tutte's golden identity for the chromatic polynomial 

In this section we give a proof of Tutte's golden identity in the algebraic setting, established in 
the previous section. (Section [H below presents an alternative proof using level-rank duality of the 
BMW algebras.) 

Theorem 1. For a planar triangulation G , 

(3-1) Xcit + 2 ) = & + 2 ) <P 3V(d) - W (Xsit + !)) 2 

where V(G) is the number of vertices of G . 
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d 4 -3(i 2 +2 n n d 4 -3d 2 +2 \ n n / d 4 -3d 2 +2 

FIGURE 13. The Jones- Wenzl projector P^ 4 ) which generates the trace radical of 
TL^ . P^ 4 ) is defined for all values of d, and to get an element of TL^ one sets 
d = <j) in the formula above. The homomorphism $: — ► TL^ maps the 
relation (fL3jl : Z 1 + Z 2 = (j)~ 3 [Y\ + %], dual to Tutte's identity (fL2|) . to the 
relation ?W = 0. 

For the subsequent proof, it is convenient to reexpress this identity in terms of the graph G dual to 
G . Since G is a triangulation, G is a connected trivalent graph. Using the Euler characteristic, 
one observes that the number of faces F(G) = 2V(G) — 4. Since V(G) = F(G), the golden 
identity may be rewritten as 

(3-2) XG {4> + 2) = ^4>^G)/2 {xe ^ + 1)? 

Proof of theorem^ Consider the vector space TT over C spanned by all connected planar trivalent 
graphs. (There are no relations imposed among these graphs, so this is an infinite dimensional 
vector space.) Define a map ^ : TT — > TT x TT on the generators by 

(3.3) *(G)=^ 2 (GxG), 

where V is the number of vertices of a trivalent graph G. (See figure [HI illustrating the cases 
V — 1,2.) Here <j) denotes the golden ratio. 




Figure 14. The map TT — > TT x TT. The different kinds of lines repre- 
senting the graphs (gray, solid and dashed) correspond to the three different copies 
of TT. 

Consider the map ttq : TT — > C defined by taking the quotient of TT by the ideal generated 
by the relations in the trivalent presentation of the chromatic algebra, as given in definition 12.11 
and in figure [H This quotient is 1 — dimensional because the graphs in TT have no ends; applying 
the relations allows any such graph to be reduced to a number. Namely, this projection map 
ttq applied to a graph is the quantum evaluation, or equivalently it is equal to Q _1 times the 
chromatic polynomial of the dual graph. 
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Tutte's identity follows from the following statement: 
Lemma 3.1. The following diagram commutes 



TT — 
TT x TT 



) 2 



Proof: The strategy is to check that the image under \I/ of the three relations in TT given in 
definition 12.11 and figure [H at Q = <j) + 2 , hold as a consequence of the relations in TT x TT at 
Q = <j) + 1. Showing this means that ^2 Xg(0 + 2) for any G in can be evaluated instead 
in TT x TT , and is equal to 

((0 + i)- 1 x a (^ + i)) 2 = ^(x^ + i)) 2 - 






Checking two of the three relations is easy. The value for G — circle at + 2 is <j) + 1 . The 
corresponding value of ^(G) = GxG is 2 = </> + 1. Likewise, tadpoles vanish for any value of 
Q , so the image of the relation on the right in figure [4| under \I/ clearly holds in TT x TT . 

To derive the H-I relation, consider its image under shown in figure [T5l Even though the image 



+ 



Figure 15. The image under ^ of the H-I relation, defining the chromatic algebra 
(figure HD. 

of TT under ttq is 1 — dimensional for any value of Q, we have seen that at Q = 0+ 1 there is an 
additional relation (|1.2I) obeyed by the chromatic polynomial. (We will show in the next section 
that such additional relations exist for any Q satisfying (11.41) .) This relation, established in the 
previous section, is not a consequence of the deletion-contraction rule, but is still consistent with 
the projection map 7r^ + i . One checks using the first relation in figure [4] that (11.31) is equivalent to 
each of the following two relations (in other words, both of these relations are consistent with the 
projection tt^+i): 



(1 



Figure 16. Relations in Ct +1 , equivalent to Tutte's relation (fL2l) . 








Apply the relation on the left in figure fT6l to the expression in the left hand side in figure [T5l in 
both copies of TT at <j) + 1 , and use the identities involving the golden ratio 
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Figure 17. 

to get 

The fact that the expression on the right is invariant under the 90 degree rotation establishes the 
relation in figure |T5l This concludes the proof of lemma 13.11 and of theorem [TJ □ 

Remarks. 1. The proof of the theorem above could also have been given directly in the context 
of algebras and their traces. The proof of lemma I37D above shows the existence of a map C^+ 2 — > 
(C^/R) x (C^/R), where R denotes the trace radical. One may consider then a diagram 
involving the Temperley-Lieb algebras, analogous to (12.51) . and theorem [1] follows from applying 
the trace to these algebras. 

2. The map considered in the proof of the theorem [H has a simple definition (13. 31) only in 
the context of trivalent graphs. The chromatic algebra may be defined in terms of all, not just 
trivalent, graphs (see the next section), however the extension of \I/ to vertices of higher valence 
is substantially more involved. 



4. Level-rank duality 



In the previous section we gave an algebraic proof of Tutte's identity (11.11) using the chromatic 
algebra, without making reference to the Birman-Murakami-Wenzl algebra. In this section we 
explain how an essential ingredient for a conceptual understanding of this identity is the level-rank 
duality of the SO(N) topological quantum field theories and of the BMW algebras. The golden 
identity (11.11) is a consequence of the duality between the SO (3) 4 and SO (4)3 algebras. This 
viewpoint explains why such an identity relates the chromatic polynomial x(Q) a ^ the values 
Q = 0+1, + 2, and why one does not expect a generalization for other values of Q . 

We will work with SO(N) Birman-Murakami-Wenzl algebras which underlie the construction of 
the (doubled) SO(N) TQFTs (see for example [8] for a related discussion concerning the TL 
algebra and the SU{2) theories, and [5j section 3.1] in the case of BMW{3) .) Note that the 
chromatic algebra and the SO (3) BMW algebra are closely related [5j. 

The SO(N) BMW algebra BMW(N) n is the algebra of framed tangles on n strands in D 2 x [0, 1] 
modulo regular isotopy and the SO(N) Kauffman skein relations in figure [18] [21 [15]. By a tangle 



V 



x 



(9- 



u 
n 



X) 



A-N 



X) 



JV-1 



Figure 18. 

we mean a collection of curves (some of them perhaps closed) embedded in D 2 x [0, 1] , with 
precisely 2n endpoints, n in D 2 x {0} and D 2 x {1} each, at the prescribed marked points 
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in the disk. The tangles are framed, i.e. they are given with a trivialization of their normal 
bundle. (This is necessary since the last two relations in figure [18] are not invariant under the 
first Reidemeister move.) As with TL, the multiplication is given by vertical stacking, and we set 
BMW(N) = U n BMW(N) n . 

The trace, tr^: BMW(N) n — > C, is defined on the generators (framed tangles) by connecting 
the top and bottom endpoints by standard arcs in the complement of D 2 x [0, 1] in 3-space, 
sweeping from top to bottom, and computing the SO(N) Kauffman polynomial (given by the 
skein relations above) of the resulting link. The skein relations imply that deleting a circle has 
the effect of multiplying the element of BMW(N) by 

(4.1) dN^l+V q — x . 

q-q- 1 

In fact, it follows from the first relation in figure [18] that the subalgebra of BMW(N) generated 
by a = 1 - (Bi - Br 1 )/( q - q- 1 ) is TL algebra TL dN . 

A planar version of the SO(N) BMW algebra, generated by 4-valent planar graphs, is found by 
using 

(4.2) (X) = (Z ()()-(X)+ (Z - 1 (X) = q -\)()-(X)+q(X) 

When N = 3 , the relations in this planar version reduce to the chromatic algebra relations [6], [5] . 

When q is a root of unity, the BMW algebra has a variety of special properties. A key property 
for us occurs when the "level" k , defined via 

= e i7r/(k+N-2)^ 

is an integer. The algebra BMW(N) for k integer (which we label by BMW{N 1 k)) is related to 
SO(N) Chern-Simons topological field theory at level k and the Wess-Zumino-Witten conformal 
field theory with symmetry algebra given by the Kac-Moody algebra SO(N)^ [23 E2]- Note that 
with this definition of k, we have q N ~ x — — q~^ k ~^ . It is then easy to check if a braid B obeys 
the relations in BMW{N,k), then -B' 1 obeys BMW(k, N) . 

We use this special property to define an algebra homomorphism : BMW(N, k) — > BMW(k, N) , 
which sends an additive generator (a framed tangle in D 2 x [0, 1] ) to a tangle with each crossing 
reversed, and multiplied by (_i)# crossm g s . 

Lemma 4.1. The map ij) defined above is an isomorphism, and moreover it preserves the trace: 

(4.3) BMW(N. k) BMW(k. N) 

tr tr 



Recall that the traces of the two algebras are the SO(N) , respectively SO(k) , Kauffman polyno- 
mials evaluated at q = e l7T /( k + N - 2 ) m The proof of the lemma is checked directly from definitions: 
ij) is well-defined with respect to the relations in figure [15] and the last two Reidemeister moves, 
and if; has the obvious inverse. The diagram above commutes since computing the trace (the 
Kauffman polynomial) involves the relations in figure [T8l Note that the weight of a circle from 
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(|4.1I) written in terms of k does not change if N and k are interchanged. This isomorphism is an 
algebra analogue of level-rank duality (for SO(N) TQFTs). 

The golden identity (jl.ll) comes from studying the very special case of the duality between SO (3)4 
and 50(4)3 theories, where q = exp(z7r/5), and then exploiting a known but possibly underap- 
preciated fact about the SO (4) BMW algebra: it can be decomposed into the product of two 
TL algebras. This decomposition generalizes the isomorphism between the Lie algebras SO (4) 
and SU(2) x SU(2), where the fundamental four-dimensional representation of SO (4) decom- 
poses into the product of two spin- 1/2 representations of SU{2). The homomorphism \I/ used 
in the previous section is the chromatic analogue of the composite isomorphism from SO (3)4 to 

50(3)3/2X50(3)3/2- 

To make this precise, consider the "skein" presentation, TL skem , of the Temperley-Lieb algebra, 
given by framed tangles in D 2 x [0, 1] modulo regular isotopy and the skein relations defining the 
Kauffman bracket (see section 2 in [5]). The map BMW(A) q n TL d n x TL d takes each generator 
g, g — B,B~ l or e to the product of the corresponding elements in TL skem , g 1— » (g,g). The 
parameters q and d in these algebras are related by d = — q — q~ x as before; note that the weight 
o?4 = (q + q~ X ) 2 of a circle in BMW{4) from (14.11) is indeed the square of the weight of a circle 
in TL d . This map is well-defined: the Reidemeister moves and the BMW relations in figure fT8l 
hold in TL x TL as a consequence of the Reidemeister moves and and the Kauffman bracket skein 
relations. The same argument shows that this map preserves the trace. In the planar formulation, 
the crossing defined by (14.21) is expressed as a linear combination in TL x TL, as displayed in 
figure [HI We denote one of the TL copies with a dashed line to emphasize that these copies are 




Figure 19. The crossing in BMW (4) mapped to TL x TL 

independent. 

The final ingredient in this proof of Tutte's identity (11.11) is the isomorphism BMW (3, 3/2) /R = 
TL, where R denotes the trace radical. Using the relation between the SO(3) BMW algebra and 
the Temperley-Lieb algebra [5], one observes that the relation in figure l20l is in the trace radical of 
the (planar presentation of) BMW(3, 3/2) . (In fact, this relation is equivalent to Tutte's relation 
(11.21) .) Using this relation, BMW {3,3/2) / R is mapped to TL by resolving all 4-valent vertices. 
The inverse map, TL — > BMW(3, 3/2) , is given by mapping the generators of TL to the 
same generators of the BMW algebra. 




Figure 20. 

The golden identity follows from the duality between BMW (3, 4) and BMW (4,3) , and then 
mapping the latter into a product of two copies of BMW (3, 3/2) /R. The map from BMW(4) q 
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to TL d x TL d above exists for any value of g, and at the special value q = exp(z7r/5) we showed 
above that this map lifts to a homomorphism 

BMW (4,3) — ► (BW(3,3/2)/fl) x (BMW(3,3/2)/R). 

The trace of the SO (3) BMW algebra is given (up to a normalization) by the chromatic polyno- 
mial, see theorem 6.3 and corollary 6.5 in [5]. Tutte's identity then follows by applying the trace to 
the algebras above: the trace of BMW (4, 3) = BMW (3, 4) is given by the chromatic polynomial 
evaluated at Q = <j) + 2, while the product of the traces on the right corresponds to (x(</> + I)) 2 • 

The fact that the golden identity relates a chromatic polynomial squared to the chromatic poly- 
nomial at another value is very special to these values of Q. Generalizations using level-rank 
duality SO(N)4 — > 50(4)^ for other values of N do not involve the chromatic polynomial. Gen- 
eralizations using SO(N)3 — > SO(3)n at other N give a linear relation between the chromatic 
polynomial and the Markov trace for the SO(N)z BMW algebra, very unlike the golden identity. 

5. Tutte's relations and Beraha numbers 

In this section we establish relations for the chromatic polynomial evaluated at any value of 

(5.1) Q = 2 + 2cos 

for any positive integers obeying j < n. Each such relation is independent of (but consistent with) 
the contraction-deletion relation, and Lemmas 15.31 15.51 give a recursive formula for them. Our 
result generalizes Tutte's identity (11.21) to this set of Q ; note that the values (15.11) are dense in the 
interval [0, 4] in the real line. When j = 1 , these are the Beraha numbers, which strong numerical 
evidence suggests are the accumulation points of the zeros of x(Q) f° r planar triangulations. Tutte 
had conjectured such a relation would exist for all Beraha numbers, and found examples in several 
cases [20] . Our results follow from the observation that the chromatic polynomial relations for 
a given value of Q correspond to elements of the trace radical of the chromatic algebra . To 
derive these relations, it is convenient to define the chromatic algebra in terms of all planar graphs, 
not just the trivalent ones used above. 

5.1. A presentation of the chromatic algebra using the contraction-deletion rule. Con- 
sider the set Gn of the isotopy classes of planar graphs G embedded in the rectangle R with n 
endpoints at the top and n endpoints at the bottom of the rectangle. (The intersection of G with 
the boundary of R consists precisely of these 2n points, figure 3, and the isotopy of graphs is 
required to preserve the boundary.) It is convenient to divide the set of edges of G into outer 
edges, i.e. those edges that have an endpoint on the boundary of R, and inner edges, whose 
vertices are in the interior of R. 

The relations in 12.11 defining the chromatic algebra apply to trivalent graphs. Instead of general- 
izing them directly, we define the chromatic algebra here using the contraction-deletion rule. It is 
shown in [5] that the two definitions (12.11 15.11) give isomorphic algebras. Analogously to the other 
definition, the idea is to view the contraction-deletion rule (12. II) as a linear relation between the 
graphs G, G/e and G\e. To make this precise, let T n denote the free algebra over C[Q] with free 
additive generators given by the elements of Q n . The multiplication is given by vertical stacking. 



( 27TJ \ 

\n + l 
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Define T — ^ n ^n • Consider the following set of local relations on the elements of Q n . (Note that 
these relations only apply to inner edges which do not connect to the top and the bottom of the 
rectangle.) 




Figure 21. Relation (1) in the chromatic algebra 

(1) If e is an inner edge of a graph G which is not a loop, then G — G/e — G\e, as illustrated in 
figure [2TJ 

(2) If G contains an inner edge e which is a loop, then G = (Q — 1) G\e, as in figure 1221 (In 
particular, this relation applies if e is a loop not connected to the rest of the graph.) 

(3) If G contains a 1-valent vertex (in the interior of the rectangle) as in figure [22J, then G = 0. 




Figure 22. Relations (2), (3) in the chromatic algebra 



Definition 5.1. The chromatic algebra in degree n, C ni is an algebra over C[Q] which is defined 
as the quotient of the free algebra T n by the ideal I n generated by the relations (1), (2), (3). 
Cn denotes the algebra over C when Q is specialized to a complex number. Set C = U n C n . 
Analogously to section (2J the trace, tr x : — > C is defined on the additive generators (graphs) 
G by connecting the endpoints of G by arcs in the plane (denote the result by G) and evaluating 

One checks that the trace is well-defined with respect to the relations (1) — (3) . For example, the 
relation (1) corresponds to the contraction-deletion rule for the chromatic polynomial of the dual 
graph: XQ ~ XQ\e~ X-d/e' wnere & ^ s ^ ne edge of G dual to e. The relation (2) corresponds to 
deleting a 1-valent vertex and the adjacent edge of the dual graph, and the chromatic polynomial 
vanishes in case (3) since the dual graph has a loop. 

Remark. The trace may also be described in terms of the flow polynomial of G. Both the 
flow polynomial and the chromatic polynomial are one- variable specializations of the two-variable 
Tutte polynomial [3j. 

Consider the algebra homomorphism $ : C^f — > , analogous to the one given in section [2] for 
trivalent graphs shown in figure [23l The factor in the definition of $ corresponding to a fc-valent 
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n 





Figure 23. Definition of the homomorphism <3>: C 



TL 



VQ 

2n 



vertex is d^ k 2 )/ 2 , for example it equals d for the 4-valent vertex in figure [231 The overall factor 
for a graph G is the product of the factors <iW y ) -2 )/ 2 over all vertices V of G. 

One checks that $ is well-defined. For example, for the defining relation (1) of the chromatic 
algebra in figure[2TJ one applies $ to both sides and expands the projector at the edge e, as shown 
in figure [23l The resulting relation holds due to the choices of the powers of d corresponding to 
the valencies of the vertices. Similarly, one checks the relations (2) and (3). 

It is shown in [5J Section 4] that the inclusion {trivalent graphs} C {all graphs} induces an 
isomorphism of the algebras Cn , Cn in definitions 12.11 15.11 Therefore from now on we will often 
use the same notation, Cn , for both. It follows that the version of lemma 12.51 holds for the 
algebra Cn defined in 15.11 Specifically, in the notations of lemma [23} for any planar graph G, 
Q~ l Xq(G) = 3>(G), and therefore <3> preserves the algebra traces: 



(5.2) 



tr y 



tr d 



•c 



This is true since any graph generator of Cn in definition 15.11 is equivalent to a linear combination 
of trivalent graphs, using the contraction-deletion rule (1). The commutativity of the diagram 
above then follows from lemma [231 and the fact that <E> and the traces tr x , tr^ of the two algebras 
are well-defined. 



5.2. Chromatic polynomial relations and the trace radical. It follows from f|5.2l) that the 
pull-back of the trace radical in TL^ is in the trace radical of Cn • (Recall that the trace radical 
in the algebra A , where A — Cn or TL^ , is the ideal consisting of the elements a of A such that 
tr(ab) = for all b G A.) 

Next observe that the local relations on graphs which preserve the chromatic polynomial of the 
dual, for a given value of Q, correspond to the elements of the trace radical in . (By dualizing 
the relation, one gets relations which preserve the chromatic polynomial of the graphs themselves, 
as opposed to that of their dual graphs; for example see figures 1 and 2.) Indeed, suppose R = 
J2i a iGi i s a relation among graphs in a disk D, so each graph G{ has the same number of 
edges meeting the boundary of the disk. Suppose first that this number is even, say equal to 2n. 
Divide the boundary circle of the disk into two intervals, so that each of them contains precisely n 
endpoints of the edges. Consider the disk D as a subset of the 2— sphere S 2 . The fact that R is 
a relation means that for any fixed graph G in the complement S 2 \ D , with the same 2n points 
on the boundary, the linear combination J2i ^Xq^Jq vanishes at Q. Since both the disk D and 
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its complement S 2 \ D are homeomorphic to a rectangle, one may consider R as an element in 
Cn , and moreover it is in the trace radical: tr(R • G) = 0, and the graphs G additively generate 
C 

Converting the disk D above into a rectangle, the subdivision of the 2n boundary points into two 
subsets of n, and the fact that this number is even, may seem somewhat artificial. This reflects 
the algebraic structure of the setting we are working in. The discussion may be carried through 
in the context of the chromatic category, and further planar algebra, where the algebraic structure 
is more flexible while the notion of the trace radical is retained. For example, in the category the 
multiplication (vertical stacking) is complemented by tensor multiplication (horizontal stacking). 
Describing these structures in further detail would take us outside the scope of the present paper, so 
instead we refer the interested reader to [H section 2] where the discussion is given in the similar 
context of the Temperley-Lieb algebra. One observes that a relation preserving the chromatic 
polynomial, in fact, corresponds to an element of the ideal closure of the trace radical in the 
chromatic category, not just algebra. (The importance of this distinction will become clear in the 
following subsections.) The converse argument shows that an element of the trace radical may be 
viewed as a relation among planar graphs, preserving the chromatic polynomial of the duals. 

5.3. The trace radical in TL\ m and relations in Cm* The structure of the trace radical in 
the Temperley-Lieb algebra is well-understood. In particular, they occur for each special value of 
d defined by 

(5.3) d = 2 cos ( 

where j and n are positive integers obeying j < n. When j and n+1 are coprime, the trace radical 
in TL d is generated by an element called the Jones- Wenzl projector [10l E3] . A theorem of 

Goodman- Wenzl [8l Appendix] shows that for values of d other than (|5.3I) , the Temperley-Lieb 
category does not have any non-trivial proper ideals. We briefly review the basic properties of 
these projectors below; see [llj for more details, and [Sj for a discussion of the trace radical in the 
context of the Temperley-Lieb category. 

(r) 

The Jones- Wenzl projector P^> ' acts in TL n for any value of d with n > r ; when n > r we include 
the subscript to indicate that it is acting non-trivially on the strands labeled z,z + l,...z + r — 1. 
The first two Jones- Wenzl projectors are PW = 1, and p/ 2) = 1 - Ei. (We use the notation for 
the generators of the Temperley-Lieb algebra introduced in section l2?2l ) A recursive formula (cf 
pTTj ) giving the rest is 

(5.4) P<") = P[ n ~ l) - Iplzl p(»-D En _ x p^-D, 

where the number A n is simply the trace: 

(5.5) A n = tv d . 

This recursion relation is illustrated in figure [241 Taking the trace of the elements in the recursion 
relation yields A n = dA n _i — A n _2- Since Ai = d and A2 = d 2 — 1, 

sin[(ra + 1)0] 



sin(0) 
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pin- 



pin) 



p(n-l) 



A n _i 



p(n- 



FlGURE 24. A recursive formula for the Jones- Wenzl projectors in the Temperley- 
Lieb algebra. 



where 9 is defined via d — 2cos(#) . 

Of course any element in the trace radical has its own trace equal to zero. From the explicit 
formula (15.61) for A n , it follows that P^ can be in the trace radical only when 9 — nj /{n + 1), 
where j is a non-zero integer not a multiple of n + 1. In terms of d, these correspond to the 
values in f|5.3l) . Indeed, for these values of d, P^ generates the trace radical, and moreover the 
theorem of Goodman- Wenzl guarantees that this is the unique proper ideal in the category for 
coprime j and n + 1 . 

Remark. A useful way of understanding the Jones- Wenzl projectors is to think of each strand in 
the Temperley-Lieb algebra as carrying spin-1/2 of the quantum-group algebra U q {sl{2)) ) where 
d — q + g _1 . There exist spin-r/2 representations of this algebra behaving similarly to those of 
ordinary su{2) , except for the fact at the special values of d in (|5.3I) they are irreducible only 
for r < n. In the algebraic language, the recursion relation describes taking a tensor product of 
representations, so that P^ is the projector onto the largest-possible value of spin r/2 possible 

(2) 

for r strands. For example, P^ projects the strands z,i + 1 onto spin 1, while the orthogonal 
projector E{ projects these two strands onto spin 0. The fact that the spin-n/2 representation at 
a special value of d is reducible is the reason the corresponding projector P^ can be set to zero. 
The strands in the chromatic algebra can be viewed as carrying spin 1. It is logical to expect that 
a projector from m spin-1 strands onto spin m exists, and that it generates a proper ideal. We 
will show that this is indeed so in the following. 

Lemma 5.2. The Jones-Wenzl projector p( 2m ) £ TLzm is in the image of the chromatic algebra: 
p(2m) £ <j)(£ m ) 7 so it s pullback at the corresponding special value of Q is in the trace radical of 
the chromatic algebra. 

Proof. Any element £ of TL n obeying Ej£ = SEj = for all j < n is said to be "killed by 

(2) (2) 

turnbacks". It follows that any such element obeys Pj £Pj = £ • As is straightforward to check 
using the recursion relation, the Jones-Wenzl projectors are killed by turn-backs, as illustrated in 
the left of figure [251 Thus 

p(2m) _ p(2) p (2) p (2) p (2m) p(2) p (2) p (2) 

We can thus pair up the strands above and below the Jones-Wenzl projector, and replace each 
pair with pf- ^ , as illustrated on the right of figure [25l 

Consider the projector p( 2m ) as a linear combination of curve diagrams in the rectangle. Each 
pair of external strands of p( 2m ) is replaced with P^ , so all external strands in the Jones-Wenzl 
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Figure 25. 



projector in TL2 m correspond to lines in the chromatic algebra. Since each diagram (additive 
generator of the Temperley-Lieb algebra) consists of disjoint embedded curves, it follows from the 
definition of $ (figure 1231) that each individual term in the expansion of p( 2m ) 5 with external 
strands paired up and replaced with P^ 2 ) , is in the image of <3>, see figure [26] for an example. Thus 
the linear combination, p( 2m ) £ TL2 m > is indeed in the image of the chromatic algebra C m . □ 




Figure 26. 



Applying the recursive formula for the Jones- Wenzl projector (figure [Ml) twice and using the 
technique in the proof of lemma 15.21 one gets the formula for the preimage of P( 2m ) in the 
chromatic algebra: 



Lemma 5.3. The pull-back P 
recursive formula in figure VTA 



(2m) 



of the Jones-Wenzl projector p( 2m ) to C m is given by the 



-p(2m) 



J 1 



p(2m-2) 



I •• I 

p(2m-2) 



1 _ A2m-3 
d Aom-2 



-(2m 



p(2m-2) 
I — I 



1 m (A 2 m- 3 ) 2 
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5 (2m 
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FIGURE 27. A recursive formula for the pull-back P of the Jones-Wenzl pro- 
jector p( 2m ) in the chromatic algebra. 

— (2) 

The base of this recursion is P which is now just a single strand. As mentioned above, the 
commutativity of diagram (15.21) implies that the pullback of the trace radical in TL%® is in the 
trace radical of Cm- Therefore lemma [531 establishes a chromatic polynomial identity generalizing 
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(|1.2I) for each value of Q obeying 

Q = 4cos 2 ( — — ^ — — ) = 2 + 2cos ( -— ^— ) 

with j < 2m. This generalized identity may be generated explicitly by using the recursion relation 
for P (2m) in figure [271 Specifically, the relation P (2m) = preserves the chromatic polynomial 
of the dual graphs, and replacing each graph in the relation p^ 2rn ^ — by its dual gives a 
generalization of Tutte's relation (11.21) . For example, using the recursive formula shows that (11.31) 
(checked directly in section [2] by showing $ maps it to ) is equivalent in the chromatic algebra 
to setting P (4) = 0. 



5.4. Other values of Q. We have used the Jones- Wenzl projectors labeled by even integers to 
find chromatic identities for half the values of Q in (15.11) . In this subsection, we show how to use 
the projectors p( 2m_1 ) to find chromatic identities valid at Q in (15.11) for odd n. 

We start by indicating a direct generalization of the argument above, starting with the Jones- 
Wenzl projector p( 2m - 1 ) £ TL2 m -i and getting a relation in C m at the corresponding value of 
Q. The drawback of this approach is that it involves a choice of including p( 2m - 1 ) into TL2 m . 
Further below we pass from algebraic to categorical setting to get a unique chromatic relation 
corresponding to p( 2m - 1 ) . 

To find chromatic identities for even n, we paired up the lines in p( 2m ) (= TL2 m and showed that 
this projector could be pulled back to the chromatic algebra. Since 

p(2m-i) e TL 2m -i acts on 

odd number of lines, finding the generalization of lemma 15.21 requires a little more work. The 
simplest way is to map p( 2m_1 ) to an element in TL2 m by adding a non-intersecting strand at 
the right; we label this as p[ 2m ~^ G TL 2m , figure ESI p[ 2m - 1] is killed by turnbacks Ej for 



D (2m-1) 
1 



p(2ra-l) 



R {2m-1) 



p(2ra-l) 



Figure 28. 



j < 2m — 1 , but to be able to pair up all 2m lines, we need to define the element p( 2m x ) £ TL2 n 
as 

/k 7 \ p( 2 m-l) = p( 2 ) p( 2 m-l) p (2) _ p (2) p (2) p (2) p (2m-l) p (2) p (2) p (2) 

W- ' J il — ^m-l^l r 2m-\ ~ 1 1 1 A " ' r 2m-\ r \ 1 \ i 3 ' ' ' ^2m-l ? 

figure [281 i? is no longer a projector, but is killed by all turnbacks with j < 2m — 1. Therefore 
we can pair up the strands as before, and a rerun of the argument proving the previous lemma 
shows that: 

Lemma 5.4. The element pt 2 ™" 1 ) e TL 2m is in the image of the chromatic algebra: p( 2m x ) e 
$(C m ) 7 so its pullback at the corresponding value of Q is in the trace radical of the chromatic 
algebra. 
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R (2m-1) 

is in the ideal generated by p( 2m x ) 5 thus it is in the trace radical when Q = d 2 obeys 
(15.11) for odd n — 2m — 1 . A chromatic identity then follows by taking the sum of the dual graphs 
of the pictures for the pull-back $ _1 (i?( 2m_1 )) . 

This construction of an ideal in C m at ^fQ — 2 cos(7r/(2m)) is not unique. Other elements of C m 
at this value of Q can be set to zero as well, although it is not clear to us if any of these result in 
new chromatic identities, or simply rotations of each other. 

In order to pull back p( 2 ™-!) to C m , we needed to add an extra line so that we could form m pairs 
on the bottom and m on the top. To pull back p( 2m - 1 ) itself, and thus to find a unique chromatic 
identity, we do not add an extra line, but instead pair up a line from the top of p( 2m_1 ) with 
one from the bottom. The pullback of this object no longer lives in the chromatic algebra, but 
rather the chromatic category, briefly discussed at the end of subsection 4.2. The three equivalence 
relations (including the contraction-deletion rule) (1) — (3) at the beginning of subsection 4.1 serve 
as defining relations in this category as well. Finding this pull-back results in a chromatic identity 
involving the duals of graphs on a disk with 2m — 1 external strands in total. To be more precise, 
we will consider graphs in a disk D with n fixed points on the boundary of D, modulo the 
relations (1) — (3) in section 4.2. Moreover, the marked points on the boundary are numbered 
1 through n. In the categorical language, these are morphisms: elements of i7om(0,n). Given 
two such graphs a, 6, their inner product is computed by reflecting b and gluing the two disks so 
the numbered points on the boundary are matched. Then (a, b) is given by the evaluation of the 
resulting graph in the sphere (equal to Q~ x times the chromatic polynomial of the dual graph.) 
In this setting, the trace radical is replaced by the ideal of negligible morphisms, see [8j for more 
details. We extend the map $ to the chromatic category (with values in the Temperley-Lieb 
category) in the obvious way: it is defined by replacing each line and vertex by the doubled lines 
in TL , as illustrated in figures [8] and [23l 

We start by showing when the Jones- Wenzl projectors are killed by "end turnbacks". An end 
turnback on the right in TL n is the partial trace tr n : TL n — > TL n _\ , defined by connecting just 
the nth strand on the bottom to the nth strand on the top, figure [29] (left). Likewise, an end 
turnback on the left is the partial trace tri . From the recursion relation pictured in (l24lh we find 




When d takes on the special values (15. 3p . A. 
end turnback. 



0, so only at these values is P^ killed by the 




FIGURE 29. The identity on the right holds in the Temperley-Lieb category at 
d = 2 cos(7rj/(2ra + 2)). 



When p( n ) is killed by all turnbacks including the end one, it can be pulled back to the chromatic 
category for any n, odd or even. The idea is the same as for the algebras. We pair up the lines 
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in the Temperley-Lieb category, and then replace each pair with a single line in the chromatic 
category. Figure [29] (right) illustrates the odd case n — 2m + 1 . Note that while lemma 15.21 is 
true for any value of Q , this categorical analogue for n — 2m + 1 holds only at the special value 
of Q = 2 + 2cos(27rj/(2m + 2)) (and the corresponding value of the parameter d = y/Q)\ 

Considering the recursive formula (figure [Ml) for the Jones- Wenzl projector p( 2m + 1 ) ? one gets the 
following formula for its pullback: 

Lemma 5.5. The pull-back p^ 2m+1 ^ Q f the Jones-Wenzl projector p( 2m + 1 ) to the chromatic 
category is given by the recursive formula in figure [30i 



-p(2m) 

-p(2ra+l) _ A 2 m-i 

p(2m) 
I ~ I I ' 

Figure 30. A recursive formula for the pull-back p^ 2m+1 ) Q f the Jones-Wenzl 
projector p( 2m + 1 ) i n the chromatic category. 

Together with lemma 15. 3[ this gives a recursive formula for the pullback P^ of the Jones-Wenzl 

projector P^ for all values of n. Considering the dual graphs for the graphs in the relation 

( n \ 

P = 0, one gets a chromatic polynomial relation for each value of Q in (15.11) . 

To give an example, P simply is a trivalent vertex. This indeed is in the trace radical when 
Q = 2, as is easy to see by reverting to the original definition of the chromatic polynomial: the 
dual graph of a trivalent vertex is a triangle, and any graph containing a triangle cannot be colored 
with two colors. 

Acknowledgments. We would like to thank Mike Freedman and Kevin Walker for discussions on 
the Temperley-Lieb category and related questions in quantum topology, as well as for introducing 
us to the golden identity. 
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